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In this article, a searching method for the rational task distribution through 
the nodes of a hyperconverged network is presented in which it provides the 
rational distribution of task sets towards a better performance. With using 
new subsettings related to distribution of nodes in the network based on 
distributed processing, we can minimize average packet delay. The 
distribution quality is provided with using a special objective function 


Keyword: considering the penalties in the case of having delays. This process is 
considered in order to create the balanced delivery systems. The initial 
Distributed processing redistribution is determined based on the minimum penalty. After performing 
E-learning a cycle (iteration) of redistribution in order to have the appropriate task 
Penalty distribution, a potential system is formed for functional optimization. In each 
Redistribution cycle of the redistribution, a rule for optimizing contour search is used. Thus, 
hyperconvergence the obtained task distribution, including the appeared failure and success, 
will be rational and can decrease the average packet delay in the 
hyperconverged networks. The effectiveness of our proposed method is 
evaluated by using the model of hyperconverged support system of the 
university E-learning provided by V.N. Karazin Kharkiv National University. 
The simulation results based on the model clearly confirm the acceptable and 
better performance of our approach in comparison to the classical approach 
of task distribution. 
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1. INTRODUCTION 

At the present age of information technology (IT) market, the distributed or cloud-based data 
communication platforms are step by step replaced by the converged and hyperconverged platforms such as 
like software defined networks (SDNs) [1]. The infrastructures are formed over a convergent platform; so 
with consideration of a huge quota of the memory, the computational network resources have been 
previously adapted for work in data center [2]; and under a hyperconverged infrastructures, the 
computational capacities, the storages, the servers’ facilities, and other things of networks are integrated by a 
software platform like SDNs. The control tool for such new platforms is provided through a general 
administrative console [3]. Under having the hyperconverged structure for system's resource allocation and 
control, it is enough that only a network/system administrator or a limited number of administrators as 
administrative group are to be placed in a site. It thus waives the additional costs for the maintenance of data 
communication system. Thus, this platform is one of the best alternatives for the organization systems in the 
world. 

In this current work, we consider systems along with several users with the independent territorial 
location which it is towards the increase of the number of requests periodically, for example, the service- 
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based system in the university E-learning model [4], [5]. As follows, we review some existing approaches in 
the field of study. The unexpected situations in the problem with hardware and software system support 
negatively affect on the performance of the system. So, a good solution should consider such situations of the 
hyperconverged server in which network must quickly redistribute the available resources in order to 
decrease the negative impact of these problem situations. In this regard, the problem of the operating 
redistribution of the resources has been stated in [6]-[9]. For example in them, there is a proposed method 
based on mathematical model of the operating control system which permits us to consider the requirements 
for operativity of the decision making with concerning a redistribution of the resources and the information 
incompleteness. Another model is based on the multilevel tree of the hyperconverged structure description. 

A goal of us in this research is to prove the objective function for search problem of the rational 
redistribution in task sets. We also propose a new quality distribution criterion for the problem. The paper is 
organized as follows. The basic concepts about the proposed work are stated in the second section whereas 
the third and fourth sections represent all details of the work. The fifth section includes numerical results and 
the final section is the conclusions. 


2. FUNDAMENTALS OF THE PROPOSED METHOD 

Using a new approach towards the explained research objective let us to define and solve the 
problem. As stated, the operating task redistribution through nodes of a hyperconverged network must be 
solved by a new approach based on distributed processing. For solving the problem, it is necessary to find the 
existing breakings of the task sets. The problem is solved at the network level where the average packet delay 
at the network becomes the lowest value. The main aim is development of a method for search in the rational 
task redistribution processes via the nodes of network. In the next two sections, we firstly formulate the task 
redistribution problem; then, we solve it. 


3. THE TASK FORMULIZATION 
The objective function for computing quality coefficient of rational breaking in task sets (Z) is 
determined by Equation (1) when we have the nodes y,€Y. 


1 h hy 
FY) = : x Èm, +s 
ba `Zba 
Uz max balast (1) 


where uz max is the maximum value of task sets which is independent from the distribution y for 

determining the maximum (general) intensity of the task exchange with the nodes of the network according 
h; hy 

to the relation of uz max = Xu, ha .h, is the number of the tasks under process at the network. hy is the 
b=li=1 

number of existing nodes in the network. w,, is the intensity of the task exchange (Zg € Z) with the node 


Y,<Y. m,, is the required computational resource of the node Y,¢Y which is necessary for subtask 


b, 


execution towards Zz € Z. s,„ is the penalty during subtask distribution of the task Z; to the node Y, which 


bya 
hy 
is determined by the relation of s}, , = È (u, pi wai )/ Ép - Awa, 18 the length of the quick-step between the 
a G 


nodes y, and y;, determined by the data transmission channels which are the part of this path. ¢,, is the 


required computational resource for the task processing. 
The required distribution y must be satisfied for the following conditions [3] where ¢, is the 


available computational resource of the node Y,. 


h, 

1) Vy, €Y Sra Sh: 
b=1 
hy 

2) Vzp €Z Dmna Sh, : 
g= 
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hy h, 
3) 4, = Xh; 
a=1 b=1 


4) Sz, ,20,m,, „ Z0; 1<a<h, , 1<b<h, 


Under the mentioned conditions, the task is processed at the network where it can be formulated as 
follows. For the case which the task set Z is assigned to the nodes Y, it is determined by the tuples (Z,¢, ,U ; ) 


and Y Py Ay); where ¢, = (ph he ) is the vector of the required computational resources for sets 


processing of the task, U, = 


Mey, | is the matrix of the intensity of the exchange of task sets Z with the nodes 


of Y, dy = (b> hy ) is the vector of the available computational resources, and H,, =fr, ii | is the 


matrix of the lengths of the quick-steps between each pair of node in the network in which for ya and y; we 
have the conditions of 1<a <h, and 1<i <h, . 


It is necessary to find the distribution y, which satisfies the conditions | to 4, above-mentioned, to 
do so, the Equation (1) gives us the lowest value. For constructing the solution algorithm of this defined 
problem, it is convenient to make a balance. The general available computational resource of the nodes of set 
Y is equal to the general required computational resource of the tasks of set Z, as follow. 


hy h, 
Èh, 7 Èi; 
a=1 b=1 


For this purpose, it is necessary to replace in the corresponding value of node (hy +1) with the 


available computational resource ¢,, ,, or instead, replacing the value h, +1 related to the task with the 
j 


1 


where we have the following equality. 


required computational resource ¢,, > 


hy +1 h, +1 


2 by, = S b, 
a=l b= 


In this respect and in order to accept the penalty, it is clear that sz, = 
max s, ,1<b<h,. 

I<p<h, 794 K 

1<a<h; 


KY = 
Zb,hy 41 


4. SOLVING THE PROBLEM 

In here, the solving method which performs the search and also provides the breaking for the task 
sets is step by step stated in which under solving the problem at the network, it permits the network to 
minimize the average packet delay of network under distributed processing of the tasks. 


4.1. The rule of the minimal penalties 

The basic breaking of the task sets must be done by solving the problem at the network. New 
subsettings related to the distribution of the nodes based on distributed processing can minimize average 
packet delay. These subsettings are determined by the matrix M K ) | filled according to the rule of minimal 
penalties [4] where the element m,, determines the computational resource of the node y4€ Y, 


distinguished from others for the subtask processing of the task z, € Z. For developing the basic distribution, a 
matrix of penalties S, must be created in which the element s,, determines a penalty. It will be under 


selection for the subtask of z, by the node y, (in the unit of computational resource). 


The main point related to the minimal penalties is to fill the matrix M K ) from the element mz, in 


its steps, for which ones are at the matrix S, and also corresponding to the lowest penalty value s, „ - The 
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value min({¢,,¢, ) is assigned to the element m, . The values of the requested computational resource are 
Zb’"Ya Zb a 


changed for the task processing z, and the available computational resource of the node y,, as below. 


be, = É, —min(¢,, 2 py, ) 
dy, =h min(e, .%), ) 


As a further consideration in the matrix S, each row which is corresponding to the request zp is 
deleted and the necessity in computational resources must be totally satisfied. Similarly, for the column 
which is corresponding to the node y,, the available computational resource is totally used. As a general rule 
for the column and row, the available computational resource of the node y, is totally used and the necessity 
in computational resources is satisfied according to the mentioned conditions. 

From the rest of elements in matrix S, it is step by step selected again for the elements with the 
lowest value of the penalty and the process of the distribution of the computational resources which continues 
until obtaining the requirements (related to all requests of sets Z which will be satisfied for the computational 


resources). The zero values are also assigned for the unfilled matrix elements M K Ms 


4.2. The potential system 
For the test of the basic distribution in order to optimality, the potential system is built. The potential 
system can be created only for the non-degenerated distribution plans. The distribution plan y is non- 


degenerates if the number of the matrix elements p,, is not equal to zero and is equal to A, +h, —1 [5]. 


While creating the basic distribution, the zero elements of matrix M e ) are less than h, +h, —1 , namely, 


the distribution plan y is degenerated. 
For each node ya, a potential p, is assigned for each request z, and the potential p,, . The 


potentials Py and Pz, are selected towards each zero element of M K ). This is for the condition 


Pz, + Pya =Szpa and for zero element of M” , the condition Pz, +Py, S exists. When the number of 


Sza 
all potentials is equal to h, +h, (and is not zero), then for the determination of values p; i and p Ya? there is 


a solution based on solving the equation system as p,, +p, = with the unknown parameters. For this 


Zb a 
purpose and under an unknown value, an arbitrary value is assigned. Therefore, the system has the unique 
solution. 


4.3. The basic estimation 
For each zero element of matrix M K ) , the value of its basic estimation is calculated, which is 


determined by the difference between the penalty value s and the potential summary pz, +Py,> 


Zba 
corresponding to the assigned element. The plan is rational, if the computed values of the basic estimations of 


for all zero elements of m, in the matrix M KA will be non-negative, i.e. 


r 
Shia ba 


"Spa = S254 -(pz, +Py,)20 r 
If one of the calculated estimations becomes negative, the proposed redistribution of the 


computational resources is performed. For this purpose, the element m,, is selected from the matrix M K , 
in which the basic estimation gets the minimal negative value. For the selected element m,, in the matrix 


M K ) -a closed contour is made. The closed contour represents the consistency of the matrix elements M K ) 


and two contiguous items which are located in a same row or in a same column (or the last element which is 
located in the same row and column as the first). 


Int J Elec & Comp Eng, Vol. 8, No. 3, June 2018 : 1629 — 1635 


Int J Elec & Comp Eng ISSN: 2088-8708 O 1633 


4.4. The rule for the optimizing contour 
The zero element m,, of the matrix M K ) for which Ts, takes the minimal negative value, is 


selected by the first element of the closed contour. Other elements of the closed contour are selected from the 
matrix elements M K ) and different from the zero. 
By having one of the coordinates of the first element as the initial factor, for example, the 


coordinates of elements in a matrix column of M K ) the matrix rows of M K ) are analyzed in this column. 


The next matrix element of M K ) in this column, which is different from zero, is selected based on the 


capacity of the second element of the contour. The third element is searched in the row, in which, it is located 
the second selected element. If in this row, there is no non-zero element, the second obtained element is 


deleted from the contour. In the matrix column of M & ) it is again assigned by the first contour element. 
And the second zero element is selected to be the second element of the contour. The coordinates of the row 
of the obtained element indicate the row of the matrix M K ) in which, the next zero element is selected. The 


process for searching all the closed contour elements continues till the coordinates of the row of the last 
obtained element and the first contour element becomes the same. 

The interleaved signs are ascribed to the elements of the built closed contour; moreover the positive 
sign is ascribed to the first contour element. Among the contour elements with the negative sign, the element 


m,, „ is selected to be the corresponding value for the lowest value. The value of the element m,, is added 


to the values of the elements of the closed contour with the positive sign and is deducted from the value of 
the elements of the closed contour with the negative sign. As a result, we obtain the new breaking of the task 
sets, which are used for solving the problem at the network. For the re distribution (new distribution) of y, it 
is built once more, and the system of the potentials calculates the values of the basic estimations for the zero 


elements M K ) In the case of the absence of the negative values among the basic estimations for the zero 


elements at the distribution y . So it made a rational decision towards the breaking of the task sets for solving 
the problem based on the subsettings and distribution. 


5. RESULTS 

The evaluation of effectiveness of the proposed method is performed based on the model of the 
hyperconverged support system for university E-learning by V. N. Karazin Kharkiv National University. The 
system boot is simulated during a double-class (90 minutes). It has been considered that the situations have 
different quantity for the problem in all N-situations simulated. Especially, under N=1, suppose the 
breakdown of one of the communication channels, and under N=10, suppose the breakdown of the software 
and hardware. 

Evaluation of the quality coefficient for the task distribution vs. the number of the tasks in the 
process is shown in the Figure 1 where we have the network loading of 30% in the case of the continuous 
service. Figure 2 shows the results for the case with the maximum (possible) loading at the network in the 
case of the continuous service. In both figures, curve "1" shows the classic distribution and curve "2" shows 
the proposed redistribution. The results of the simulations in Figure 2 clearly show the advantage of the 
proposed method for the resource redistribution while both software and hardware have been out of service. 
Table 1 shows the compared methods with some details. 


Table 1. The Methods Compared in Simulations 


Methods Related Figures Notations 
(Simulated) (Descriptive Results) 
Classical Figure 1 "I 
Distribution Figure 2 
Proposed Figure 1 S2 
Redistribution Figure 2 
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h, 


Figure 1. The quality coefficient of the task distribution vs. the number of the tasks (to be processed) at the 
hyperconverged network under loading of 30%; "1" shows the classic distribution and "2" shows the 
proposed redistribution 


Figure 2. The quality coefficient of the task distribution vs. the number of the tasks (to be processed) at the 
hyperconverged network under the maximum permitted loading; "1" shows the classic distribution and "2" 
shows the proposed redistribution 


6. CONCLUSION 

In this paper, a new method for having a better rational task distribution was proposed for 
hyperconverged networks which it allows us to minimize the average packet delay. The distribution quantity 
was determined with using a special objective function under the penalties for the cases with the packet 
delay. The initial redistribution was determined based on the rule of minimal penalties. The obtained task 
distribution, including the appeared breakdowns, is rational and decreases the average delay of data packet in 
the hyperconverged network. The evaluation of the effectiveness of the proposed method was performed and 
we saw that the proposed approach could outperform the classical approach of load distribution. As a future 
work, this proposed method can be used in other types of networks such as wireless access network [10], MPLS 
networks [11], ethernet networks [12], wireless sensor networks [13], [14], and all platforms used for 5G-based 
internet of things (IoT). As another next work, the problem can be resolved based on the proposed 
formulation but by using other optimization techniques. 
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